solving best path problem on multimodal transportation networks with fuzzy costs

نویسندگان

ali golnarkar

ali asghar alesheikh

mohamad reza malek

چکیده

numerous algorithms have been proposed to solve the shortest-pathproblem; many of them consider a single-mode network and crispcosts. other attempts have addressed the problem of fuzzy costs ina single-mode network, the so-called fuzzy shortest-path problem(fspp). the main contribution of the present work is to solve theoptimum path problem in a multimodal transportation network, inwhich the costs of the arcs are fuzzy values. metropolitantransportation systems are multimodal in that they usually containmultiple modes, such as bus, metro, and monorail. the proposedalgorithm is based on the path algebra and dioid of $k$-shortestfuzzy paths. the approach considers the number of mode changes,the correct order of the modes used, and the modeling of two-waypaths. an advantage of the method is that there is no restrictionon the number and variety of the services to be considered. totrack the algorithm step by step, it is applied to apseudo-multimodal network.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOLVING BEST PATH PROBLEM ON MULTIMODAL TRANSPORTATION NETWORKS WITH FUZZY COSTS

Numerous algorithms have been proposed to solve the shortest-pathproblem; many of them consider a single-mode network and crispcosts. Other attempts have addressed the problem of fuzzy costs ina single-mode network, the so-called fuzzy shortest-path problem(FSPP). The main contribution of the present work is to solve theoptimum path problem in a multimodal transportation network, inwhich the co...

متن کامل

Fuzzy Transportation Problem with Random Transportation Costs

We consider the following transportation problem with both random and fuzzy factors. There exist m supply points and n demand points. For each route between supply point and demand point, unit transportation cost is a random variable according to a normal distribution and existence possibility denoting the preference choosing this route is attached. The probability that the total transportation...

متن کامل

A model for distribution centers location-routing problem on a multimodal transportation network with a meta-heuristic solving approach

Nowadays, organizations have to compete with different competitors in regional, national and international levels, so they have to improve their competition capabilities to survive against competitors. Undertaking activities on a global scale requires a proper distribution system which could take advantages of different transportation modes. Accordingly, the present paper addresses a location-r...

متن کامل

Solving Fuzzy Transportation Problem using Ranking of Trapezoidal Fuzzy Numbers

Ranking fuzzy numbers play a vital role in decision making problems, data analysis and socio economics systems. Ranking fuzzy numbers is a necessary step in many mathematical models. Many of the methods proposed so far are non-discriminating. This paper presents a new ranking method and using which we convert the fuzzy transportation problem to a crisp valuedtransportation problem which then ca...

متن کامل

Using necessarily weak efficient solutions for solving a biobjective transportation problem with fuzzy objective functions coefficients

This paper considers a biobjective transportation problem with various fuzzy objective functions coefficients. Fuzzy coefficients can be of different types such as triangular, trapezoidal, (semi) $L-R$, or flat (semi) $L-R$ fuzzy numbers. First, we convert the problem to a parametric interval biobjective transportation problem using $gamma$-cuts of fuzzy coefficients. Then, we consider a fix $g...

متن کامل

The shortest path problem on networks with fuzzy parameters

Shortest path problem where the costs have vague values is one of the most studied problems in fuzzy sets and systems area. However, due to its high computational complexity, previously published algorithms present peculiarities and problems that need to be addressed (e.g. they find costs without an existing path, they determine a fuzzy solution set but do not give any guidelines to help the de...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
iranian journal of fuzzy systems

ناشر: university of sistan and baluchestan

ISSN 1735-0654

دوره 7

شماره 3 2010

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023